/*
  最小圈
  题目描述
    考虑带权有向图 G=(V,E) 以及 W : E → R，每条边 e=(i,j)（i ≠ j，i,j ∈ V）的权值定义为 W(i.j)。
    设 n = ∣ V ∣。
    c = (c1, c2, ⋯ , ck)（ci ∈ V）是 G 中的一个圈当且仅当 (ci, ci+1)（1 ≤ i < k）和 (ck, cl) 都在 E 中。
    称 k 为圈 c 的长度，同时记 ck+1 = cl，并定义圈 c=(c1, c2, ⋯, ck) 的平均值为

             1    k
      μ(c) = - *  ∑   W(ci.ci+1)
             k    i=1

    即 c 上所有边的权值的平均值。
    设 μ′(G) = min μ(c) 为 G 中所有圈 c 的平均值的最小值。

    给定图 G=(V,E) 以及 W : E → R，求出 G 中所有圈 c 的平均值的最小值 μ′(G)。
  输入描述
    第一行两个正整数，分别为 n 和 m，并用一个空格隔开。其中 n = ∣ V ∣，m = ∣ E ∣ 分别表示图中有 n 个点 和 m 条边。
    接下来 m 行，每行三个数 i, j, W(i.j)，表示有一条边 (i, j) 且该边的权值为 W(i.j)，注意边权可以是实数。
      输入数据保证图 G=(V,E) 连通，存在圈且有一个点能到达其他所有点。
  输出描述
    一个实数 μ′(G)，要求精确到小数点后 8 位。
  样例1
    输入
      4 5
      1 2 5
      2 3 5
      3 1 5
      2 4 3
      4 1 3
    输出
      3.66666667
  样例2
    输入
      2 2
      1 2 -2.9
      2 1 -3.1
    输出
      -3.00000000
  提示
    对于 100% 的数据:
      2 ≤ n ≤ 3000，
      1 ≤ m ≤ 10000，
      ∣ Wi.j ∣ ≤ 10^7，1 ≤ i, j ≤ n 且 i ≠ j。
    本题存在 O(nm) 的做法，但是 O(nmlogn) 的做法也可以通过。
*/